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INTERMEDIATE DEVICE 



Receive a NHRP Resolution Request message including 
a label request and a VPN identifier from 
a previous hop device on the forward path 



Maintain previous hop state information including a route 
to the previous hop device on the forward path and the VPN identifier 
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I Forward the NHRP Resolution Request message 
\ to the next hop device on the forward path 
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EGRESS DEVICE 
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Receive a NHRP Resolution Request message including 
a label request and a VPN identifier from 
a previous hop device on the forward path 
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Allocate a label for the previous hop LSP segment on the forward path 



Send a NHRP Resolution Reply message including 
the label and the VPN identifier 
to the previous hop device on the forward path 
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Receive a NHRP reply message including 
label mapping information and the VPN identifier 
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Allocate a label for the previous hop LSP segment on the forward path 
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Send a NHRP Resolution Reply message including 
the label and the VPN identifier 
to the previous hop device on the forward path 
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Receive a NHRP Resolution Request message including 
a label request, a VPN identifier, and a list of addresses 



Add address to the list of addresses 
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Forward the NHRP Resolution Request message J I f \ (J ^ 
to the next hop device on the forward path ' ^ ^ 
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Receive a NHRP Resolution Request message including 
a label request, a VPN identifier, and a list of addresses 



Allocate a label for the previous hop LSP segment on the forward path 
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Remove last address from list of addresses 
to form a list of remaining addresses 
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Send to the last address from the list of addresses 
a NHRP Resolution Reply message including 
the label, the VPN identifier, and the list of remaining addresses 
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Receive a NHRP Resolution Reply message including 
a label, a VPN identifier, and a list of addresses 
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Allocate a label for the previous hop LSP segment on the forward path 



Remove last address from list of addresses 
to form a list of remaining addresses 



Send to the last address from the list of addresses 
a NHRP Resolution Reply message including 
the label, the VPN identifier, and the list of remaining addresses 
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